EP0550370 



Publication Title: 

Collaborative computer based system. 



Abstract: 

Abstract of EP0550370 

The invention provides for protecting floating blocks of text or other portions of a 
shared data object in collabora 12e7 tive computer based system from 
simultaneous manipulation originating with two or more users. The collaborative 
computer based system includes a network connecting a plurality of terminals for 
communication. Each terminal includes an output display device and a user input 
device. A shared data object (116) is simultaneously accessible by a plurality of 
users of the system. Responsive to a user obtaining access to the shared data 
object, the user is assigned a cursor (130, 138, 140) available for display on the 
visual display devices of all current users. Responsive to movement by a user of 
his or her cursor, an attempt is made to establish a lock region (142, 134, 123) in 
the shared data object by determining position coordinates. If the position 
coordinates do not include any portion of any previously established lock region, 
a lock region associated with the user's cursor may be established. Movement of 
a cursor operates to release any prior lock region associated with the cursor if a 
new lock is established or if the cursor leaves the old lock. 

Data supplied from the esp@cenet database - Worldwide 



Courtesy of http://v3.espacenet.com 



This Patent PDF Generated by Patent Fetoher(TM) } a service of Stroke of Color, inc. 



® 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




(fj) Publication number : 0 550 370 A2 



@ 



EUROPEAN PATENT APPLICATION 



@ Application number: 92480176.4 
(22) Date of filing : 19.11.92 



© int. ci. 5 : G06F9/46 



(So) Priority: 31.12.91 US 816451 

@ Date of publication of application : 
07.07.93 Bulletin 93/27 

@ Designated Contracting States : 
BE CH DE FR GB IT LI NL SE 

@ Applicant : International Business Machines 
Corporation 
Old Orchard Road 
Armonk, N.Y. 10504 (US) 



(72) Inventor : Bates, Cary L. 
3032 Knoll Lane 
Rochester, MN 55901 (US) 
Inventor : Ryan, Jeffrey M. 
6 second Street, N.W. 
Byron, MN 55920 (US) 

(74) Representative : de Pena, Alain 

Compagnie IBM France Departement de 
Propriete Intellectuelle 
F-06610 La Gaude (FR) 



(54) Collaborative computer based system. 

(57) The invention provides for protecting floating 
blocks of text or other portions of a shared data 
object in collaborative computer based system 
from simultaneous manipulation originating 
with two or more users. The collaborative com- 
puter based system includes a network con- 
necting a plurality of terminals for 
communication. Each terminal includes an out- 
put display device and a user input device. A 
shared data object (116) is simultaneously ac- 
cessible by a plurality of users of the system. 
Responsive to a user obtaining access to the 
shared data object, the user is assigned a cur- 
sor (130, 138, 140) available for display on the 
visual display devices of all current users. Res- 
ponsive to movement by a user of his or her 
cursor, an attempt is made to establish a lock 
region (142, 134, 123) in the shared data object 
by determining position coordinates. If the posi- 
tion coordinates do not include any portion of 
any previously established lock region, a lock 
region associated with the user's cursor may be 
established. Movement of a cursor operates to 
release any prior lock region associated with 
the cursor if a new lock is established or if the 
cursor leaves the old lock. 
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The field of the invention relates to collaborative 
computer based system and more particularly to a 
modified What You See Is What I See multiuser inter- 
face for a collaborative editor. Still more particularly 
the invention relates to a method of protecting float- 
ing blocks of text or other portions of a shared data 
object associated with editing cursor in collaborative 
computer based system from simultaneous manipula- 
tion originating with two or more users. 

A collaborative system may be defined as a real- 
time computer based environment coordinating indi- 
vidual efforts toward completion of a task. The task or 
subject of a group's attention may be a document, a 
production schedule, a computer program, a product 
design, or any other task, solution of which is repre- 
sented by the organized expression of information. 
Construction of that expression is presumed aided by 
the efforts of more than one person and particularly 
by the simultaneous efforts of more than one person. 

A computer network is typically the vehicle for co- 
ord inating work. The subject of the work is typically 
structured as one or more shared data objects stored 
in memory accessible over the network. The machine 
for constructing the data object is software, such as 
a text editor or data base management facilities. The 
user accesses the shared data object through multi- 
user interface facilities supported by the network. 

A shared data object is one which is simultane- 
ously accessible to a plurality of users over the net- 
work. Such data objects can include, for example, 
word processing documents and spread sheets. A 
shared data object is a data object to which more than 
one user at a time is permitted some type of access. 

Thus, a common issue facing designers of collab- 
orative systems is the type of concurrent access per- 
mitted each of a plurality of users. This core issue has 
a number of subsidiary issues. User access can be 
limited to the ability to read an object, but more com- 
monly includes some rights to manipulate or change 
the object. For example: Who among the users is per- 
mitted rights to change the data object? Shall each 
user be shown the same representation of the data 
object? How free are users to be in changing their 
viewpoint of the shared data object? 

A user has access to a shared data object 
through a multiuser interface. The interface typically 
includes a video monitor under the control of the 
user's local workstation, through which views of the 
shared data object are displayed. The interface is 
supported by software allowing multiple simultane- 
ous access to an object with the right to manipulate 
the contents of the object. The general characteristics 
of one category of common multiuser interface are re- 
ferred to as the What You See Is What I See (WYSI- 
WIS) concept. In strict form, each user sees exactly 
the same thing, from the same viewpoint, with each 
user being given apparent immediate rights to manip- 
ulate the shared object. All user cursors are simulta- 



neously displayed. Updates are transmitted to each 
participant, allowing the participants to see what is 
being done as it is done. In practice the WYSIWIS 
concept is partially relaxed. For example, users are 

5 typically permitted to select their point of view. User 
selected points of view are known as private views of 
public objects. In a word processing document a user 
selects the portion of the document of current interest 
to that user as a private view. 

10 While the WYSIWIS concept has been relaxed 

for convenience sake, it has also been relaxed as a 
concession to limits in the technology. Consider the 
example of collaborative work on the text of a word 
processing document. Each user having current ac- 

15 cess to the document has a window generated on the 
video monitor of his or her local workstation, with text 
taken from the document reproduced in the window. 
Each user will have one text cursor, indicating the 
point in the document where the user may make 

20 changes. In strict WYSIWIS, all text cursors are to be 
displayed. In practice, the inability to distinguish own- 
ership of a cursor on sight has proven confusing, 
sometimes requiring suppression of private cursors, 
except the user's own, from a user's video monitor. 

25 Conflicts or collisions in user actions, such as si- 

multaneous attempts to change the same word in a 
word processing document, can also cause problems. 
In strict WYSIWIS, conflicts are allowed to occur. 
Each user is given an impression of immediate acces- 

30 sibility. In a setting where the workstations are all in 
one room, or a form of teleconferencing is occurring, 
permitting such collisions is tolerable because the 
participants can settle the dispute by conversation. 
Collisions are less tolerable where the usual commu- 

35 nication between users is that which is implied by 
changes in the shared document. 

Thus it is an object of the invention to provide a 
method of enhancing cooperative work in a collabor- 
ative computer system. 

40 It is another object the invention to provide a col- 

laborative editing system for shared data objects. 

It is yet another object of the invention to provide 
a modified What You See Is What I See (WYSIWIS) 
interface. 

45 It is still another object of the invention to provide 

a method of resolving conflicts between cursors in a 
collaborative editing system. 

It is another object of the invention to provide a 
method of protecting floating blocks associated with 

so a cursor in a shared data object from simultaneous 
manipulation originating with two or more users. 

The foregoing objects are achieved as is now de- 
scribed. The method of the present invention may be 
utilized for protecting floating blocks in text, graphics 

55 or pictures of a shared data object from simultaneous 
manipulation originating with two or more users. The 
collaborative computer based system includes a net- 
work connecting a plurality of terminals for communi- 
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cation. Each terminal includes an output display de- 
vice and a user input device. The collaborative com- 
puter based system includes a shared data object si- 
multaneously accessible by a plurality of users of the 
system. Responsive to a user obtaining access to the 
shared data object, the user is assigned a cursor 
available for display on the visual display devices of 
all current users. Responsive to movement by a user 
of his or her cursor, an attempt is made to establish a 
lock region associated with the cursor in the shared 
data object. If the location for the lock does not lie in 
any previously established lock region, a lock region 
related to the position for the cursor may be establish- 
ed. Establishment of a new lock or movement of a cur- 
sor outside of an old lock releases any prior lock re- 
gion associated with the cursor. Thus a plurality of 
transitory, floating lock regions is established, each 
following the position of one cursor and occurring 
whenever an area is reached by that cursor having no 
current lock region and meeting any other selective 
qualifying criteria required by a user. The above as 
well as additional objects, features, and advantages 
of the invention will become apparent in the following 
detailed description. 

The novel features believed characteristic of the 
invention are set forth in the appended claims. The in- 
vention itself however, as well as a preferred mode of 
use, further objects and advantages thereof, will best 
be understood by reference to the following detailed 
description of an illustrative embodiment when read in 
conjunction with the accompanying drawings, where- 
in: 

Figure 1 is a pictorial view of a local area network 
with which the invention is advantageously em- 
ployed; 

Figure 2 is a pictorial view of a window generated 
by computer graphics system to support the user 
interface of the invention; 
Figure 3 is a pictorial view of a window opened to 
a target textual object for editing; 
Figure 4-7 are pictorial views of a window opened 
to a target graphical object as the window is edit- 
ed; 

Figures 8A-8C are pictorial views of windows 
opened to select lock modes and user selectable 
regions for utilization with the system and meth- 
od of the present invention; 
Figure 9 is a pictorial view of a window for a user 
interface relating to control features of the pres- 
ent invention; 

Figure 10 is a pictorial view of a window for a user 
interface relating to control features of the pres- 
ent invention; 

Figure 11 is a block diagram of a local area net- 
work illustrating distribution of data objects sup- 
porting the system and method of the present in- 
vention; 

Figures 12A and 12B are depictions of data re- 



cords used in practicing first and second embodi- 
ments, respectively, of the present invention; 
Figure 13 is a high level flow chart depicting ac- 
cess by a client to a collaborative data processing 
5 system; 

Figure 14 is a high level flow chart depicting op- 
eration of a collaborative editor at a client terminal 
incorporating the method and system of the pres- 
ent invention; 

10 Figure 15 is a high level flow chart depicting op- 

eration of a collaborative editor at a server incor- 
porating the method and system of the present 
invention; 

Figure 16 is a flow chart depicting operation of 
15 the collaborative editors of Figures 14 and 15 re- 

lating to response to a command received from a 
user of the system; 

Figures 17A and 17B are a flow chart relating to 
update of a client display in a group editing sys- 
20 tern provided by the present invention; 

Figures 18A and 18B are flow charts relating to 
determination of whether a cursor position is 
locked against editing through that cursor in first 
and second embodiments of the invention; 
25 Figures 19A and 19B are flow charts relating to 

first and second embodiments of the invention, 
respectively, providing for updating of cursor as- 
sociated lock regions within a shared data object; 
Figures 20A and 20B are flow charts relating to 
30 first and second embodiments of the invention, 

respectively, providing for user selection of re- 
gions within a shared data object; 
Figure 21 is a flow chart relating user establish- 
ment of a lock region from a select region; 
35 Figure 22 is a flow chart relating to user designa- 

tion of a select region as an associated region; 
Figure 23 is a flow chart relating to removal of a 
lock or association designation from a region; and 
Figures 24A and 24B are flow charts relating to 
40 first and second embodiments of the invention 

providing for detection of lock conflict determina- 
tions made upon attempts to select a region. 
With reference now to the figures and in particu- 
lar with reference to Figure 1 , there is depicted a pic- 
45 torial representation of a local area network which 
may be utilized in accordance with the method of the 
present invention. Local area network 8 supports a 
collaborative computer based editing system relating 
to a data object stored on a server. Local area net- 
50 work 8 provides data communication over a transmis- 
sion channel 10 between a plurality of personal com- 
puters 12. Computers 12 within the depicted system 
are preferably provided by utilizing an IBM personal 
computer, an IBM Personal System/2 or other similar 
55 system. As those skilled in this art will appreciate, 
computers 12 generally include a keyboard for receiv- 
ing user inputs in a video display device to send mes- 
sages to the user of the local area network. One of 
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computers 12 operates as a server for the network 8. 
The server may, for example, be a larger computer 
such as the IBM Application System/400. 

Figure 2 depicts a pictorial representation of a 
window including examples of features of a multiuser 
interface supported by the present invention. Window 
1 8 is a conventional window as would appear on a dis- 
play screen on a computer 12. A locally generated 
mouse pointer 22 is available for operating control 
features of the window. Window 18 includes a title bar 
24 identifying the shared data object accessed by the 
user. Display field 27 exhibits a private view 28 of a 
shared data object. Cursors 20 and 26 also appear in 
display field 27. Cursor 20 is a cursor assigned the 
user of private view 27. Cursor 26 is a cursor assigned 
another user who has access to the same shared 
data object and who, at least in part, is accessing a 
portion of the shared data object extending into pri- 
vate view 28. Cursor 20 responds positionally to 
movement commands generated by the user. Cursor 
26 will move about the screen and possibly out of the 
display field 27 depending on commands from a re- 
mote site. Shared data object may be a word process- 
ing document represented in portion by lines of text 
reproduced in display field 27, but could also be a 
graphical image or other type of document. 

Cursors 20 and 26 have display attributes result- 
ing in visually distinct appearances, indicated by the 
solid shading of cursor 20 and the cross-hatching of 
cursor 26. In the preferred embodiment, the cursors 
appear in distinguishing colors. 

Figure 3 is a pictorial view of a window 102 gen- 
erated on a user display device. A text editor function 
is associated with window 102. Within a display field 
1 04 is a private view of a target textual object. A user 
may edit the target textual object by positioning his or 
her assigned cursor 1 08 at the point at which the user 
wishes to make a change or to add material. Cursor 
108 appears embedded in a floating, transitory lock 
region 106, which extends to the word or word equiv- 
alent object in which the cursor is currently located. 
Cursor 108 and lock region 106 appear as colored 
areas on a color monitor, with the particular! colors of 
the cursor and lock region and the background ap- 
pearance of the lock region indicating the owner of 
the cursor and the lock region, as well as the type of 
lock region. 

A region 110 is marked by coloring unique to a 
particular user to indicate some association with that 
user. Region 110may identify ownership, or it may be 
locked against editing by other users. The second 
user cursor 114 appears in the view of display field 
104, embedded in a floating lock region 112. Again 
cursor 114 and lock region 112 are of unique colors, 
identifying the owner of the cursor. Region 110 may 
be associated with the owner of cursor 108, 114, or 
some third current or past client of the collaborative 
editor. 



Figure 4 is a pictorial view of a window 116 
opened to a shared graphical object for editing using 
a collaborative graphic editor. Three users, represent- 
ed through cursors 130, 138 and 140, appear in the 

5 view of the shared graphical object appearing in dis- 
play field 117. A plurality of subobjects appear in the 
view including a text segment 118, a line drawing 120 
of a train, a second text segment 122, a line drawing 
123 around spacecraft object 124, moon object 125, 

10 space traveler object 126 and planet object 127, as 
well as a third text segment 128. A visual attribute of 
each region, or its border, indicates some association- 
al status between the region and a user. Regions 142, 
134 and 123 are user selected regions and may be 

15 cancelled by their respective establishing users at 
any time. The user selected regions may be locked 
against manipulation by other users, or may be used 
to merely indicate ownership. 

Each user cursor 130, 138 and 140 has its own 

20 distinguishing color. Each cursor appears within one 
of cursor lock regions 132, 136 and 144, which also 
have distinguishing visual attributes, preferably a 
unique color. Again, the cursor lock regions are float- 
ing and transitory, arising when a cursor is free of the 

25 user selected region or cursor lock region of another. 
The shape and size of cursor lock regions are select- 
able by the user. For example, the owner of cursor 
138 has selected a circular cursor lock region 136, 
while the owner of cursor 140 has selected a square 

30 cursor lock region 144. The owner of cursor 130 has 
selected an object lock region 1 32, which takes on the 
shape of underlying object 125. 

Figure 5 is a pictorial view illustrating entry of a 
fourth user, represented by cursor 146, to the view of 

35 display field 117. The user of cursor 146 has initiated 
selection of a new region by generating a select point 
145, indicated by an "X" displayed in display field 117. 
Cursor 146, like other cursors, is identified as to its 
user by a color. It is surrounded by a square cursor 

40 lock region 148, which is also identified by color as to 
owner. 

Figure 6 is a pictorial view illustrating completion 
of a select region by the user of cursor 146. By selec- 
tion of a second select point 147 and by request of 

45 construction of a rectangle, a select region 150 is 
painted to display field 117. Select region 150 is indi- 
cated by close hatching in the figure, and like other 
user associated regions, has some visually distin- 
guishing attribute to identify it to other users as to 

so owner and type. A display style is preferred for mak- 
ing this indication. 

Figure 7 is a pictorial view illustrating selection by 
the user of cursor 146 of an associational type for se- 
lect region 150. Again, such a type may be simple 

55 "ownership" or creation of a user select lock region. 
The associational change is indicated by a change in 
the visual attribute, or display style, of the region, 
here for a user select lock region 151 . 



4 



7 



EP 0 550 370 A2 



8 



Different types of associations may also be given 
different visual attributes such as different forms of 
cross-relating or color shading. 

Figures 8A-8C are pictorial views of two windows 
152 and select mode window 154 opened to control 
features for selecting cursor lock mode parameters. 
Referring to Figure 8A, through display field 153 and 
mouse pointer 22 a user may select to have a lock re- 
gion automatically attach to his or her assigned cursor 
in a text application by selection of the ON or OFF but- 
tons. Upon selection of automatic association, the 
user selects a mode of lock. Character, word and line 
modes are generally appropriate for text editing. Al- 
though one being skilled in the art will appreciate that 
other modes such as sentence, paragraph or page 
may be utilized. Figure 8B depicts the selection of a 
lock region for an image or graphics application. For 
example, selection of the "POLYGON" button is a 
mode typically more appropriate for pictorial or graph- 
ical editing. The "user defined" mode points a user to 
define an irregular lock region by specifying various 
vertices. Alternatively, an object containing graphical 
or textual information may be selected as a lock re- 
gion by selecting the "OBJECT" button. Similarly, a 
user may select the "SQUARE" or "CIRCLE" buttons 
to elect a lock region in those shapes. 

Figure 8C shows how a user may define various 
shapes for a select region. Display field 155 of win- 
dow 154 includes three buttons selectable by mouse, 
a "SQUARE" button, a "CIRCLE" button and a "POLY- 
GON" button. Selection of any of the three requires 
identification of certain parameters, such as radiusfor 
a circle. A plurality of boundary points will need to be 
specified for the POLYGON selection. After specif y- 
ing a select mode in this manner, subsequent select 
operations by that user will take on the shape speci- 
fied by the chosen select mode. 

A network server generates default colors for the 
cursor assigned each user upon log on to the system. 
However, the system affords a user the right to locally 
modify the interface in a number of ways. Such mod- 
ifications are supported through window 34 of Figure 
9 and window 40 of Figure 1 0. As illustrated in Figure 
9, a window 34 is labelled in its name bar 36 for "Local 
Display Options." Four selections are provided relat- 
ing to color mode 38. The selections are: full, where 
each user receives a distinct color; "two color", which 
provides one color for the user's own cursor and an- 
other color for all other user cursors; a '"grey scale", 
which varies the intensity of each cursor on a mono- 
chrome screen; and a "fill pattern", which uses back- 
grounds such as hatching, parallel lines or flashing to 
distinguish one cursor from another. The color mode 
selected extends to user selected and defined asso- 
ciation of lock regions as they occur within the shared 
data object and to the cursor assigned a user. 

A palette option 39 relates to a selection of colors 
in the full color mode. The default button invokes the 



system established colors. A custom palette button 
generates window 40 illustrated in Figure 10. In win- 
dow 40, a user can select new colors for each user. 
Color selection allows those who are partially color 

5 blind to select a palette of distinguishing colors. A 
user/color table 44 appears in the display field of win- 
dow 40. Upon selection of a particular user, a partic- 
ular color may be selected from color wheel 46. The 
intensity of the color may be varied by manipulating 

10 a scroll bar 50. Selection is made by button from 
amend buttons 48. Buttons 48 also include a cancel 
button and a default selection button, which restores 
the originally assigned color to a particular user. 
Figure 11 A depicts a block diagram of local area 

15 network 8 for supporting a collaborative computer 
based editing system 6 in the preferred embodiment. 
Server 12 communicates with computers 12a-12n 
over a communications channel 10. Local area net- 
work 8 is depicted in a token ring geometry however, 

20 other geometries are possible. Server 12 is a conven- 
tional computer such as an IBM Personal System/2 or 
AS/400 system programmed to practice this inven- 
tion, and includes a central processing unit 60, a 
memory 64, and a network adapter 62 for formatting 

25 outgoing transmissions and for deformatting incom- 
ing transmissions. Server 12 includes a hard drive 
unit 56 storing a plurality of shared data objects pend- 
ing a request for access by one or more users. Such 
a request results in the transfer of the data object to 

30 computer memory 64 over data bus 58. A number of 
objects exist within memory 64. An operating system 
and local area network server 66 are represented as 
one object. An editor program 68, an association/lock 
list 70 and a cursor list 72 are associated with a par- 

35 ticular edit object, here a first edit object 74, to provide 
a cooperative machine for generation and modifica- 
tion of the shared data object. Additional edit objects 
may simultaneously exist. 

Users access the shared data objects through 

40 computers 12a-12n. Computer 12b is a typical exam- 
ple. A computer 12b operates as a personal worksta- 
tion communicating with computer 12. Schematically 
the personal workstation 12b is substantially similar 
to computer 12, and includes a network adapter 78, 

45 a display adapter 84, a hard drive unit 90, a central 
processing unit (CPU) 82 and an addressable mem- 
ory 88. Components of personal workstation 12b 
transfer data over a data bus 83. CPU 82 directly con- 
trols input peripherals 80 which may include a key- 
so board and a mouse. Display adapter 84 drives a dis- 
play device 86, upon which windows are generated. 
Memory 88 includes a replica 92 of document 71 ac- 
cessed by the user of personal workstation 12b. Rep- 
lica 92 is accessed to change a user's personal view 

55 of the shared data object without the necessity of bur- 
dening network 10 for transfer of the data to support 
the private view. Also present is a command structure 
94 for use in establishing a communications session 
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on network 8. 

The machine for effecting changes in first edit ob- 
ject 74 are its associated editor 68, association/lock 
list 70 and cursor list 72. Document 71 constitutes as- 
sociation/lock list 70, cursor list 72 and a target edit 5 
object 74. Cursor list 72 is a record of each user cur- 
rently accessing the first edit object 74. Association- 
/lock list 70 includes lock regions generated by a 
movementofa cursor into an unlocked area of edit ob- 
ject 74 and those lock regions as have been establish- 10 
ed by users as well as other regions associated with 
users. Cursor list 72 is updated whenever a new user 
accesses edit object 74 or when a user logs off an edit 
object. Entry records in association/lock list 70 may 
vary with movement of cursors and with the exercise 15 
of select and deselect operations by users. An asso- 
ciation/lock record includes a start point, an end point, 
an association type and a user identification. 

Figure 11 B depicts a block diagram of an alter- 
nate embodiment of supporting collaborative com put- 20 
er-based system 6. Figure 11 B is similar to Figure 
1 1 A, exce pt t hat repl icas 92 of document 7 1 for cl ients 
12A-12C are contained in memory 64 and executed 
within server 12. Input/output processor 61 commu- 
nicates with a plurality of non- programmable work- 25 
stations (NWS) 85. In this embodiment, server 12 be- 
comes a single computer system running multiple 
processes, such as an IBM Application System/400 
attached to multiple non-programmable workstations. 
Each non-programmable workstation 85 has a corre- 30 
sponding replica 92 in memory 64. 

Figures 12Aand 12B illustrate data records 160, 
162, 164 and 166 used in practicing first and second 
embodiments, respectively, of the invention. The em- 
bodiments relate to collaborative text editing and col- 35 
laborative graphical or pictorial editing. 

The current user list for a collaborative text editor 
includes a list of pointers to cursor records 160, one 
of which is illustrated in detail. One cursor record ex- 
ists for each current user. A record 160 includes a 40 
unique identifier for the cursor. A current position re- 
cord indicating the line of text and the offset within the 
line for the cursor is maintained, subject to update 
with each command resulting in a change of position. 
Record 160 includes two related fields utilized in se- 45 
lection of a new region for locking or other purposes. 
A select on field is a flag indicating a select region is 
active. A select region is a freshly identified region not 
identified as to associational type. The select lock 
field is a pointer to a record for the select region. 50 

The user lock list is a list of pointers to lock re- 
cords of regions which are locked against other users. 
The cursor lock is field containing a pointer to a lock 
record for the floating lock associated with the cursor. 
A pointer may or may not be present. Finally, an As- 55 
sociation region list is a collection of fields containing 
pointers to "association/lock" records which are asso- 
ciated in some way with a user, other than by being 



locked against manipulation by other users. 

Record 162 is characteristic of such Association- 
/Lock records. The record includes the identification 
number of the owning cursor. The association type is 
identified, e.g. select lock, user lock, cursor lock, own- 
ership, et cetera. Fields are provided to identify the 
beginning and end of the region, in terms of line and 
offset. 

Figure 12B illustrates data structure records util- 
ized for a collaborative graphics editor. The current 
user list for a collaborative graphics editor includes a 
list of pointers to cursor records 164, one of which is 
illustrated in detail. One cursor record exists for each 
current user. A record 164 includes a unique identifier 
for the cursor. Acurrent position record indicating the 
X-axis and Y-axis coordinates in the graph or picture 
for the cursor is maintained, subject to update with 
each command resulting in a change of position. Re- 
cord 164 includes two related fields utilized in selec- 
tion of a new region for locking or other purposes. A 
select on field is a flag indicating a select region is ac- 
tive. A select region is a freshly identified region not 
identified as to associational type. The select lock 
field is a pointer to a record for the select region. 

The user lock list is a list of pointers to lock re- 
cords of regions which are locked against other users. 
The cursor lock is field containing a pointer to a lock 
record forthe floating lock associated with the cursor. 
A pointer may or may not be present. Finally, an As- 
sociation region list is a collection of fields containing 
pointers to "association/lock" records which are asso- 
ciated in some way with a user, other than by being 
locked against manipulation by other users. 

Record 166 is characteristic of Association/Lock 
records for a collaborative graphics editor. The record 
includes the identification number of the owning cur- 
sor. The association type is identified, e.g. select lock, 
user lock, cursor lock, ownership, et cetera. A field 
identifies the shape of the region, including squares, 
circles and user defined polygons. Aordered list of de- 
fining points, i.e. vertices, are maintained forthe re- 
gion. The list ordering is provided to identify the se- 
quence of points connected by the boundary line of 
the polygon. 

Figure 13 is a high level flow chart illustrating ac- 
cess by a client to a collaborative editing system of 
either the text or graphics/pictorial type. The initial 
state of the system is to have a server waiting for cli- 
ent requests for connection (block 200). The server is 
normally blocked and requires little in the way of com- 
putation resources of the host machine. Upon a user 
request, a connection is established. Decision block 
202 reflects that the user may be a pseudo user, util- 
ized to pass a terminate command to the server by 
setting a terminate flag. The YES branch from block 
202 reflects such a flag. More typically however, an 
actual user is connected, resulting in execution of 
block 204, which is establishment of an Asynchronous 
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Client Manager for the requesting client. The client 
manager is illustrated in Figure 15 below. 

Referring now to Figure 14 there is depicted a 
high level flow chart depicting operation of a collab- 
orative editor for either text or graphics application at 5 
a client. The process begins at block 206 with identi- 
fication of a shared document to edit. Next, at block 
208, the client contacts the server and requests the 
document identified at block 206. The transmission 
out of the request is indicated by the letter "A". Re- 10 
ceiptof the transmission by the server, also indicated 
by the letter "A", was indicated at block 200 of Figure 
13 above. At block 210 the client receives its copy of 
the document from the server, indicated by the letter 
"B". The document includes a target object for editing, 15 
the cursor list, cursor records, and association/lock 
records. The document is stored in the client memory. 
Finally, at block 21 2 a local editor is initialized. Editing 
can now begin. 

Next, decision block 214 is utilized to determine 20 
if an input has been received from a user. If so, deci- 
sion block 21 6 is utilized to determine if the command 
was valid or not. If the command is not valid, the proc- 
ess warns the user from block 218 and returns to 
block 214 analyze the next user entry. If the com- 25 
mand is valid, block 220 is utilized to transmit the edit 
command to the server. The transfer point between 
the local editor program and the server editor pro- 
gram is indicated by the letter "C". 

Next, response of the local editor to valid com- 30 
mands is detailed. First, block 215 illustrates a deter- 
mination of whether or not a new cursor has been re- 
ceived from the server, indicated by transfer point "F." 
If so, the cursor is added to the local document, as de- 
picted at block 217. If no new cursor is received from 35 
the server, the process passes to block 222 where a 
determination is made as to whether or not an edit 
command has been received from the server. Edit 
commands can originate either locally or from an- 
other user. However, no edit command is acted upon 40 
until received by the client from the server. According- 
ly, blocks 214 and 222 are repeatedly executed for the 
purpose of identifying commands for transmission to 
server and for receiving commands from the server. 

Upon return of an edit command from a server 45 
editor, indicated by an transfer point "D", block 224 is 
utilized to perform the command on the local docu- 
ment. It will become clear from the discussion below 
that such commands can come from client managers 
for other users. The operations occurring in block 224 50 
are explained in detail below with reference to Figures 
16-24. They include edit operations, region associa- 
tion operations, cursor movement and other steps. 
Decision block 226 is utilized to determine if the com- 
mand is a quit command or an exit command. If so, 55 
the process passes to block 227 which illustrates the 
deletion of the owner's cursor and block 229 depicts 
a determination of whether or not the cursor deleted 



was this client's cursor. If not, the process returns to 
block 21 4 to await the next command. If the cursor de- 
leted was this client's cursor, block 228 is utilized to 
close the local document and to perform any other lo- 
cal cleanup functions, after which the local process is 
discontinued. The NO branch from block 226 returns 
to block 214 and the process awaits the next com- 
mand. 

Figure 15 is a high level flowchart depicting a cli- 
ent manager and collaborative editor being process- 
ed at the server. The process begins at block 230, 
which is utilized to determine if the request target ob- 
ject or document is currently being edited by anyone 
else. If not, block 232 is utilized to open the document 
and to initialize the appropriate data structures to sup- 
port collaborative editing. Once an open document is 
obtained, or if it already existed, block 234 is utilized 
to create a cursor record for the new user. A copy of 
the document, including the updated cursor records 
and lock records, if such exist, is downloaded to the 
client terminal, indicated by the transfer point "B". The 
new cursor is distributed to all other clients, as indi- 
cated by fan-out point "F." Block 236 reflects addition 
of the new user to the list of clients accessing the 
document. 

Management of client access to the target object 
within the document begins at block 238. Upon re- 
ceipt of an edit command from the client, indicated at 
exchange point "C", the process utilizes block 240 to 
obtain a semaphore to the server version of the docu- 
ment. Upon obtaining the semaphore, the client man- 
ager has exclusive access to the document files. Ac- 
cess by clients to the document is thus serialized to 
preserve consistency. Block 242 may now be utilized 
to perform an edit operation on the server version of 
the document. These operations are explained in de- 
tail below with reference to Figures 16-24. Next, block 
246 is utilized to distribute the edit command to the 
all of the clients attached to the current document for 
parallel operation on local versions of the document, 
as indicated at fan-out point "D." As will now be clear, 
the client editor depicted in Figure 14 may receive edit 
commands from a plurality of client managers. Next, 
block 248 reflects determination of whether last edit 
command was a quit originating with this client man- 
ager's client. If not, the process passes to block 250 
which illustrates the release of the semaphore to the 
document. 

A client instruction to quit results in utilization of 
block 252 to remove the client from the list of clients 
attached to the document and in deletion of the cli- 
ent's cursor record. Block 254 is utilized to determine 
if a client was the only remaining client attached to a 
document. If yes, block 256 is used to close the docu- 
ment and to perform any required cleanup steps. 
Next, block 257 illustrates the release of the sema- 
phore for the document. The client manager for the 
withdrawing client only is closed. 
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Figure 16 illustrates operations occurring at 
blocks 224 and 242 of a client editor running on a local 
terminal and a client manager running on a server, re- 
spectively. The operations are largely parallel, how- 
ever, such differences as exist are noted. Referring 5 
now to Figure 16, a flow chart depicting operation of 
the collaborative editor is depicted. The process is ini- 
tiated at block 258 upon receipt of a command and a 
cursor wit h wh ich to execute t he command. Block 260 
is utilized to determine if the command is one which 10 
will modify the target object of the document in some 
way. 

If a command is one which modifies the target ob- 
ject, block 262 is utilized to determine if the cursor is 
located at a position in the target object which is 15 
locked against that cursor. If not, block 264 is utilized 
to perform the applications command which modifies 
the target object. This may involve commands similar 
to commands utilized by a graphics editor, such as 
Corel Draw, available from Corelsystems Corp., 1600 20 
Carling Avenue, Ottawa, Ontario, orany one of a num- 
ber of text editors and may include save and edit com- 
mands. Appropriate modification of the display is 
made if the operation is in the client editor's view. 
Where the target object is locked, the change is not 25 
entered and the process is returned to the client edi- 
tor or client manager, as appropriate. Determination 
of target object lock status is explained below with ref- 
erence to Figures 18Aand 18B. 

Commands which do not modify the target object 30 
of a document include commands controlling cursor 
movement and commands involving selection and de- 
selection of regions of the target object for locks or 
other association status. Also among such com- 
mands are saves of the target object and quit com- 35 
mands. However, the first group of commands are of 
primary concern here. 

Following the NO branch from decision block 
260, decision block 266 is utilized to determine if the 
command was one to move a cursor. If so, block 268 40 
is utilized to perform the cursor movement, i.e. to up- 
date the cursor record 1 60 or 1 64 for the cursor. Next, 
if the process is operating on a client editor, the dis- 
play is updated to reflectthe new cursor position (See 
Figures 17A and 17B). Next, at step 272 the cursor 45 
lock is updated (for detail see Figures 19Aand 19B). 
As explained below a cursor lock may or may not be 
returned depending upon the new location of the cur- 
sor. The process is then returned to the client editor 
or manager, as appropriate. If the command was not 50 
a cursor movement command, the NO branch from 
decision block 266 advances the process to decision 
block 274. Block 274 is utilized to determine if the 
command is a select command, which iS utilized to 
identify a portion of a shared data object for some 55 
form of association with a user. If so, block 276 is util- 
ized to perform the selection operation (See Figures 
20Aand 20B below). 



If the command was not a select command, the 
NO branch from decision block 274 advances the 
process to decision block 278. Block 278 is utilized to 
determine if the command is a lock command, which 
is utilized to convert a select region to a user select 
lock region in a shared data object. If so, block 280 is 
utilized to perform the lock operation (See Figure 21 
below). 

If the command was not a lock command, the NO 
branch from decision block 278 advances the process 
to decision block 282. Block 282 is utilized to deter- 
mine if the command is an unlock command, which is 
utilized to remove a user select lock region in a shared 
data object. If so, block 284 is utilized to perform the 
unlock operation (See Figure 23 below). 

If the command was not an unlock command, the 
NO branch from decision block 282 advances the 
process to decision block 286. Block 286 is utilized to 
determine if the command is an associate command, 
which is utilized to convert a select region to a user 
association region in a shared data object. If so, block 
288 is utilized to perform functions similar to those 
described above with respect to block 264, including 
save and edit commands. (See Figure 22 below). 

Execution of the remaining possible commands, 
which do not implicate conflict with lock regions, is 
provided for by utilization of block 288 to carry out the 
command. All operations of the process end in return 
to the client editor or the client manager as appropri- 
ate. 

Figures 17A and 17B relate to the process of up- 
dating a display on a local terminal. Generally no dis- 
play is provided at a server. A display update occurs 
after modifications to the document, after a cursor 
move command, and after an operation relating to 
user association regions. The flow chart of Figures 
17Aand 17B relates to the latter two cases and may 
be presumed to be executed after the operations con- 
templated by blocks 276, 280, 284, or 290. 

The process of updating a display begins at de- 
cision block 292, which begins again the process of 
identifying the nature of the edit command received. 
Decision block292 is utilized to determine if the com- 
mand was a move cursor command. If so, a series of 
blocks 294, 296, 298, 300 and 302 are utilized to iden- 
tify the owner of the cursor, to determine the color for 
the owner, to determine the new position of the cur- 
sor, to remove the old cursor and to display the cursor 
at its new position in the designated color. 

The process of updating a display continues at 
decision block 304. Decision block 304 is utilized to 
determine if the command is to select a region. If so, 
a series of blocks 306, 308, 310, 312 and 314 are util- 
ized to modify the region to identify it as selected and 
to identify the selecting user. The blocks specifically 
provide for identifying the owner of the select region, 
recovery of a color for the owner, recovery of a "SE- 
LECT" display style, determination of the region in 



8 



15 



EP 0 550 370 A2 



16 



the display for which modification of the appearance 
is required and, finally , painting the region using the 
owner's color and the SELECT display style. 

The process of updating a display continues at 
decision block 326. Decision block 326 is utilized to 
determine if the command is a command to lock a re- 
gion. If so, a series of blocks 328, 330, 332, 334, 336 
and 338 are utilized to modify the region to identify it 
as locked and to identify the owner. The blocks spe- 
cifically provide for identifying the owner of the lock 
region, recovery of a color for the owner, recovery of 
a "LOCK" display style, determination of the region in 
the display for which modification of the appearance 
is required and, finally, painting the region using the 
owner's color and the LOCK display style. 

The process of updating a display continues at 
decision block 340. Decision block 340 is utilized to 
determine if the command is a command to unselect 
orto unlock a region. If so, a series of blocks 342, 344, 
346 and 348 are utilized to restore the region to a 
"normal" appearance. The blocks specifically provide 
for recovery of the normal display color, recovery of 
a normal display style, determination of the region in 
the display for which modification of the appearance 
is required and, finally, painting the region using the 
normal color and display style. 

Referring to Figure 17B, the process of updating 
a display continues at decision block 350. Decision 
block 350 is utilized to determine if any other associa- 
tions are "ON" in a view. If so, a series of blocks 352, 
354, 356 and 358 are utilized to modify the region to 
identify the association and to identify the its owner. 
The blocks specifically provide for recovery of a color 
for the owner, recovery of an appropriate display 
style, determination of the region in the display for 
which modification of the appearance is required and, 
finally, painting the region using the owner's color 
and the appropriate association display style. 

The process of updating a display continues at 
decision block 360. Decision block 360 is utilized to 
determine if associations are off for regions in a view. 
If so, a series of blocks 362, 364, 366 and 368 are util- 
ized to display the regions in a "normal" appearance. 
The blocks specifically provide for recovery of the 
normal display color, recovery of a normal display 
style, determination of the region in the display, and 
painting the region using the normal color and display 
style. After completion of a display update processing 
is returned to the appropriate location in the local edi- 
tor. 

Figures 18A and 18B are flow charts relating to 
determination of whether a cursor is locked against 
editing at its current position. The figures relate tof irst 
and second embodiments of the invention, that is a 
text editor context and a graphics or pictorial editor 
context, respectively. Referring to Figure 18A, which 
relates to a text editor, the process begins with utili- 
zation of decision block 370 to determine if associa- 



tion/lock records, including cursor lock records, exist 
which have not been examined. If not, no lock blocks 
the operation requesting the determination and the 
process is returned. If records exist however, they 

5 must be examined. Next, at block 372, the next record 
is recovered. Decision block 374 is utilized to deter- 
mine if the record is a lock type, including user locks, 
select locks or cursor locks. If not, the record is irrel- 
evant and the process returns to block 370. If the re- 

10 cord is a lock type, decision block 375 is utilized to de- 
termine if the user is the owner. If so, the record is ir- 
relevant and the process returns to block 370. Finally, 
decision block 376 is utilized to compare the position 
of the cursor and the start and end points of the lock 

15 record. If the cursor lies between the start and end 
points, a lock blocks use of the cursor to modify the 
document or to establish a select point. A locked indi- 
cation is returned to the host process. If the cursor 
lies strictly outside of the start and end points of the 

20 record, the lock is not effective at the cursor position. 
The process returns to block 370 for evaluation of the 
next record. Only upon clearing all records is a not 
locked indication returned. 

Referring to Figure 1 8B, which relates to a graph- 

25 ics editor, the process begins with utilization of deci- 
sion block 378 to determine if association/lock re- 
cords, including cursor lock records exist which have 
not been examined. If not, no lock blocks the opera- 
tion requesting the determination and the process is 

30 returned. If records exist however, they must be ex- 
amined. Next, at block 380, the next record is recov- 
ered. Decision block 382 is utilized to determine if the 
record is a lock type, including either user locks, se- 
lect locks or cursor locks. If not, the record is irrele- 

35 vant and the process returns to block 378. If the re- 
cord is a lock type, decision block 383 is utilized to de- 
termine if the user is the owner. If so, the record is ir- 
relevant and the process returns to block 378. Finally, 
decision block 384 is utilized to compare the position 

40 of the cursor with the bounds of the polygon formed 
by the boundary points of the lock record. If the cur- 
sor lies within the polygon, a lock blocks use of the 
cursor to modify the document or to establish a select 
point. Alocked indication is returned. If the cursor lies 

45 strictly outside of the polygon, the lock is not effective 
at the cursor position. The process returns to block 
378 for evaluation of the next record. Only upon clear- 
ing all records is a not locked indication returned. 
Figures 19A and 19B are flow charts relating up- 

50 dating of cursor lock regions within a shared data ob- 
ject upon movement of a cursor. Referring to Figure 
19A, an update process for a lock in a textual target 
object begins with utilization of decision block 386 to 
determine if the current cursor lock record is null. If 

55 so, operation blocks 388 and 390 are used to gener- 
ate a new cursor lock record and to set a pointer in the 
cursor record to the new cursor lock record. Once a 
cursor lock record is available, decision block 392 is 
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utilized to determine if the lock mode for the cursor 
lock is a character position. If it is, block 394 is utilized 
to change the start and end fields in the cursor lock 
record to equal the current position of the cursor. If 
the lock mode is not a character, the process takes 
the NO branch from block 392 to decision block 396, 
which is utilized to determine if the lock mode is equal 
to a word. If it is, the process takes the YES branch 
from block 396 to block 398. Block 398 is utilized to 
retrieve the current line from the target object. Next, 
block 400 is utilized to determine the offsets of the 
start and end of the current word. Next, block 402 is 
utilized to set the start and end fields in the cursor 
lock record equal to the start and end of the current 
word. If, at block 396 it was determined that the lock 
mode did not equal a word, it is assumed that the lock 
mode equals a line. Along the NO branch from block 
396, the process utilizes block 404 retrieve the cur- 
rent line from the target object. Next, at block 406, the 
cursor lock record fields for the start and end are set 
equal to the start and end of the current line. 

After setting the start and end fields for the lock 
record in any mode, decision block 408 is utilized to 
determine if the new cursor lock record conflicts with 
any other locks (for details of the analysis see Figure 
24A). If it does conflict, the new cursor lock record is 
removed from the document data structure (block 
410) and the cursor record to the pointer is set to null 
(block412). Block413then illustrates the updating of 
the display. The process then returns to the appropri- 
ate point in the editing process. If there is no conflict 
detected at block 408, the process returns directly to 
the appropriate point in the editor. 

An update of a cursor lock in a graphics editing 
environment is somewhat more complex. Referring to 
Figure 19B, operation block 414 is initially utilized to 
create a new, provisional cursor lock record. The poin- 
ter field in the cursor record is not changed at this 
time. Next, decision block 416 is utilized to determine 
if the lock mode is equal to a square. If it is, block 424 
is utilized to generate the four absolute coordinates of 
the square centered on the current cursor position in 
the plane of the view. If the shape of the cursor lock 
region is not a square, decision block 418 is utilized 
to determine it the shape mode equals a circle. If it is, 
block 426 is utilized to determine a set of coordinates 
for a polygon which approximates a circle, i.e. a set of 
points equidistant from the cursor in the plane of the 
view. Some number N of points is selected which, giv- 
en the resolution of the particular machines used, will 
look like a circle to the user. 

If at block 418 it was determined that the shape 
mode was not a circle, decision block 420 is utilized 
to determine if the mode is user defined polygon. If 
so, block 432 is utilized to convert a user definition of 
points relative to the cursor position to absolute points 
for the lock record. 

The graphics editing environment also allows for 



a cursor lock mode equal to a current object over 
which the cursor is located. If at block 420 it was de- 
termined that the mode was not polygon mode, block 
422 is utilized to determine if object mode is in use. If 

5 yes, block 430 is utilized to query the display image 
to determine if the cursor is over an object. If yes, 
block 432 is utilized to query the object for its absolute 
bounding points, which are used as defining points for 
a polygon shaped cursor lock record. 

10 From blocks 424, 426, 428 and 432, i.e. from any 

definition of the bounds for a cursor lock, decision 
block 434 is utilized to compare the new lock record 
to other lock records for a possible conflict (See Fig- 
ure 24B for details). If no conflict is found the old lock 

15 record is removed (block 444) and the pointer field in 
the cursor record is reset the updating to the new lock 
record (block 446). Block 447 then illustrates the up- 
dating of the display. The process returns to the ap- 
propriate point in the editing process. If however, a 

20 conflict is found at decision block 434, or no object is 
found below the cursor (block 430), or the lock mode 
was found to not be in Object mode (block 422, imply- 
ing that automatic association of a lock to a cursor is 
off), then block 436 is utilized to delete the newly cre- 

25 ated lock record. Next, block 438 is utilized to deter- 
mine if the current cursor position is within its own old 
lock record. If it is, the old lock record is allowed to 
stand, although visually the cursor is no longer cen- 
tered in its lock region. If the cursor is outside of its 

30 old cursor lock, the old cursor lock is eliminated by de- 
letion of the lock record indicated by the cursor lock 
pointer in the cursor record (block 440) and resetting 
that pointer to null. Block 447 then illustrates the up- 
dating of the display. 

35 Establishment of a user select region is a prelim- 

inary step to establishment by a user of an associa- 
tional type or user select lock type region. Referring 
to Figure 20A, a flow chart illustrates establishing a 
select region in a textual document. The perform se- 

40 lect process is begun by selection of a select point in 
the editing process. Decision block 448 is utilized to 
determine if a second point of the select has been en- 
tered, which is required to continue the process. If a 
second select point is not received, the process is re- 

45 turned to the appropriate point in the editing process. 
A user may select as a second point the same point 
as was identified as the first select point, permitting 
creation of a select region of a single character. 
From block 450, indicating receipt of a second se- 

50 lect point, block 452 is utilized to create an associa- 
tion/lock record having as its start and end, the first 
and second select points in an appropriate order. The 
record type is set to "SELECT LOCK". Next, block454 
is utilized to determine if the new select region con- 

55 flicts with any lock regions (again utilizing the process 
of Figure 24A). If it does conflict, block 456 is utilized 
to warn the user that the select has failed and to de- 
lete the record. The process is then returned to the 
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appropriate point in the editor. If no conflict was found 
at block 454, block 458 is utilized to set the selection 
field in the cursor record to "ON", block 460 is utilized 
to add the record to the select lock field and the dis- 
play is updated (block 462) before return of the proc- 
ess to the appropriate point in the editor. 

Referring to Figure 20B, a flow chart illustrates 
establishing a select region in a graphics document. 
The perform select process is begun by selection of 
a select point during editing. The process is picked up 
in the flow chart with utilization of block 464 to create 
a association/lock record of the select type. It has a 
shape indicated to be a polygon and its first point is 
the initial select point. Next, decision block 466 is util- 
ized to determine if the user has selected a square (or 
rectangular) shape for select region. If yes, block 468 
is utilized to prompt the user to supply a second point 
to define the region. A user may select as a second 
point the same point as was identified as the first se- 
lect point, permitting creation of a select region of a 
single pixel. 

If a square shape is not selected, block 470 is util- 
ized to determine if the user has selected a circular 
shape. If yes, block 472 is utilized to prompt the user 
to supply a radius, from which the next N select points 
can be generated to complete a substantially circular 
appearing polygon. 

If a circular shape was not determined at block 
470, decision block 474 is utilized to determine is a 
general polygon was selected by the user. If yes, the 
user is prompted to supply a series of points through 
block 476. The user may, instead of selection of an 
additional point signal the machine that all points 
have been supplied, which is detected utilizing deci- 
sion block 478. After determining that the user is 
done, the polygon is closed and the process passes 
out of the loop along the YES branch from decision 
block 478. As long as the user does not signal com- 
pletion, or until the user has selected the maximum 
number of permissible points, the process proceeds 
along the NO branch from block 478 to block 480, 
which adds the most recent selection to the list of 
points in the association/lock record, and then returns 
to block 476. 

The NO branch from decision block 474 indicates 
that a user has failed to select a shape for the user 
select region, resulting in return of the process to the 
appropriate point in the editing process, after indicat- 
ing error to the user and deletion of the record created 
at block 464 (block 482). 

Upon completion of the boundary points of the 
user select region, decision block 484 is utilized to de- 
termine if the new record conflicts with another lock 
record (see Figure 24B). If yes, block 492 is utilized 
to warn the user. Next, block 494 is utilized to delete 
the record created at block 464. The process is there- 
upon returned to the appropriate point in the editor. 

If no conflict is detected at decision block 484, the 



process passes along the NO branch to operation 
block 486, which is utilized to the set selection field 
in the cursor record to "ON". Next, block488 is utilized 
to fill in a pointer field in the association record list of 

5 the cursor record. Then, if operation is in the client, 
block 490 is utilized to update the display to indicate 
select of a region. The process is then returned to the 
appropriate point in the editor. 

A set lock operation to convert a select region to 

10 a user select lock region is the same for both embodi- 
ments. Referring to Figure 21, a flow chart relating 
user establishment of a lock region from a select re- 
gion is depicted. Upon a request to set a lock, the 
process utilizes block 496 to determine if the select 

15 on field in the cursor record for the user is ON. If not 
the request is invalid and the process is returned to 
the appropriate point in the editor without substantial 
action. If the select on field is on, and if in the client, 
block 498 is utilized to update the display to remove 

20 the select indication from the region pointed to in the 
cursor record. Block 500 is utilized to remove the re- 
cord from the select lock field and place it in the user 
locklist, if such a distinction is maintained in cursor re- 
cords. Next, block 502 is utilized to reset the type field 

25 in the lock record to "user lock". Then, block 504 is 
utilized to reset the select on fields in the cursor re- 
cord and the lock record to OFF. Lastly, before return 
to the editor, block 506 is executed to update the dis- 
play to reflect the new lock region. 

30 Figure 22 depicts a flow chart relating to user 

designation of a select region as an associated re- 
gion. Upon a request to perform an association oper- 
ation, the process utilizes block 508 to determine if 
the select on field in the cursor record for the user is 

35 ON. If not, the request is invalid and the process is re- 
turned to the appropriate point in the editor without 
substantial action. If the select on field is on, and if the 
process is in the client, block 510 is utilized to update 
the display to remove the select indication from the 

40 region pointed to in the cursor record. Block 512 is 
utilized to remove the region from the select lock field 
and put it in the association list, if such a distinction 
is maintained in cursor records. Next, block 514 is util- 
ized to reset the type field in the lock record to "user 

45 association". Then, block 516 is utilized to reset the 
select on fields in the cursor record and the associa- 
tion/lock record to OFF. Lastly, before return to the 
editor, block 518 is executed to update the display to 
reflect the new association region. 

so User release of lock and association regions is 

next illustrated. Referring to Figure 23, a flow chart 
relating to unlocking or disassociation of regions is il- 
lustrated. The process is initiated at block 520 with 
the setting of a flag to indicate if an unlock or a dis- 
ss association operation is being undertaken. The proc- 
ess will examine each record in the cursor lock and 
association lists until one is located in which the cur- 
sor is located. This process utilizes decision block 
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522, which determines if records exist in the user se- 
lect lock list or association list for possible elimination. 
If such records exist they are recovered in the order 
of the list (block 524) and decision block 526 is utilized 
to determine if the cursor is within the bounds of the 
record. If not, the process returns to block 522. If a re- 
cord is found in which the cursor lies, block 527 illus- 
trates a determination of whether or not the current 
user is the owner of the record. If not, the process re- 
turns to block 522. If so, the pointer to the record is 
removed from the appropriate list in the cursor record. 
Next, at block 530, the record itself is released. Lastly, 
block 532 is utilized to update the display (again only 
in client terminals). The process is then returned to 
the appropriate point in the editor. 

Figures 24A and 24 B are flow charts relating to 
first and second embodiments of the invention provid- 
ing for detection of lock conflicts, which are made 
upon user attempts to select a region or upon an at- 
tempt to move a cursor lock. Referring to Figure 24A, 
there is illustrated such a comparison for a text editing 
environment. The process begins with an inquiry re- 
lating to the presence of user select lock or cursor lock 
records. If none exist or remain, the inquiry is com- 
plete and the NO branch from block 534 is taken back 
to the requesting routine, indicating to the requesting 
routine that no conflict exists. If records remain, the 
next such record is retrieved utilizing block 536. De- 
cision block 538 is utilized to determine if the current 
cursor is the owner of the record. If yes, the record 
can be disregarded and the process returns to block 
534 on the YES branch from block 538. Along the NO 
branch, decision block 540 is utilized to determine if 
a the record is a lock of either type. If not, the record 
may be disregarded and the process returns to block 
534. If yes, determination is made if the requested se- 
lect or lock region has common points with the lock 
record. Decision block 542 is utilized to determine if 
the lock (select) region input start occurs with or after 
the recovered lock record start. If yes, block 546 is 
utilized to determine if the input record start occurs 
before or with the end of the recovered lock record 
end. If it does, a conflict is presentand such indication 
is returned to the requesting process. If it does not so 
occur, the process returns to block 534 and examin- 
ation of the next record. Along the NO branch from de- 
cision block 542, the process utilizes decision block 
544 to determine if the input record end occurs after 
or with the lock record start. If not, no conflict exists 
and the process returns to block 534. If yes, a conflict 
exists and operation is returned to the requesting 
process with an indication of the conflict. 

Referring to Figure 24B, there is illustrated such 
a comparison for a graphics editing environment. The 
process begins with an inquiry relating to the pres- 
ence of user select lock or cursor lock records. If no 
records exist or remain, the inquiry is complete and 
the NO branch from block 548 is taken back to the re- 



questing routine, indicating to the requesting routine 
that no conflict exists. If records remain, the next such 
record is retrieved utilizing block 550. Next, decision 
block 552 is utilized to determine if the current cursor 

5 is the owner of the record. If yes, the record can be 
disregarded and the process returns to block 548 on 
the YES branch from block 552. Along the NO branch, 
decision block 554 is utilized to determine if a the re- 
cord is a lock of either type. If not, the record may be 

10 disregarded and the process returns to block 548. If 
yes, the record and the input region must be com- 
pared for possible overlap. Decision block 556 is used 
to determine such overlap. The test is one to deter- 
mine if the polygon of the input region overlap the 

15 polygon that is returned from the lock record recov- 
ered at block 550. If they do, a conflict indication is re- 
turned to the requesting process. If no overlap is 
found, the process returns to block 548 for examina- 
tion of further records. 

20 Although the invention has been described with 

reference to a specific embodiment, this description 
is not meant to be construed in a limiting sense. Va- 
rious modifications of the disclosed embodiment as 
well as alternative embodiments of the invention will 

25 become apparent to persons skilled in the art upon 
reference to the description of the invention. It is 
therefore contemplated that the appended claims will 
cover any such modifications or embodiments that 
fall within the true scope of the invention. 

30 

Claims 

1. In a multi-media collaborative computer based 
35 system including a network connecting a plurality 

of terminals for communication, wherein each 
terminal has an output display device and a user 
input device, and there exists a shared data ob- 
ject simultaneously accessible by a plurality of 
40 users of t he system, a met hod of protecting tran- 

sitory, floating blocks of the shared data object 
from simultaneous manipulation originating with 
more than one user, characterized in that it com- 
prises the steps of : 
45 responsive to a user obtaining access to the 

shared data object, assigning the user a cursor 
available for display on the output display devic- 
es; 

responsive to a change in position of a cursor, de- 
50 termining a position for a cursor associated lock 

region related to the position of the cursor in the 
shared data object; 

if the position for the lock region does not include 
a portion of a previously established lock region, 
55 permitting establishment of a cursor associated 

lock region related to the cursor; and 
responsive to establishment of the lock region, 
releasing any previous cursor associated lock re- 
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gion related to the cursor. 

2. A method of protecting transitory, floating blocks 
of the shared data object from simultaneous ma- 
nipulation originating with more than one user as 
set forth in Claim 1, wherein the permitting step 
includes: 

determining if any user selected conditions for es- 
tablishment of a lock region exist; 
if such conditions exist determining if they are 
met; and 

if the conditions are met establishing the cursor 
associated lock region. 

3. A method of protecting transitory, floating blocks 
of the shared data object from simultaneous ma- 
nipulation originating with more than one user as 
set forth in Claim 2, wherein the media of display 
include graphics and picture, the method further 
comprising the step of: 

responsive to use selection, establishing an ob- 
ject mode for the cursor associated, lock regions 
wherein a condition for establishing a cursor as- 
sociated lock region is the presence of an object 
under the cursor. 

4. A method of protecting transitory, floating blocks 
of the shared data object from simultaneous ma- 
nipulation originating with more than one user as 
set forth in Claim 1, further comprising the step 
of: 

releasing any previously established cursor asso- 
ciated lock region upon movement of the cursor 
outside of the lock. 

5. A method of protecting transitory, floating blocks 
of the shared data object from simultaneous ma- 
nipulation originating with more than one user as 
set forth in Claim 1 , the method further compris- 
ing the steps of: 

determining whether a current user initiated ac- 
tion dictates modification of the shared data ob- 
ject; 

if the current user initiated action dictates a mod- 
ification, determining if the modification would 
occur within a lock region; and 
if the modification would occur within a lock re- 
gion if attempted through a cursor other than the 
one associated with the lock region. 

6. A collaborative multi-media computer based sys- 
tem for protecting transitory, floating blocks of a 
shared data object from simultaneous manipula- 
tion originating with two or more users, the col- 
laborative computer based system comprising: 

a plurality of terminals, each terminal having an 
output display device and a user input device; 
a computer; 



a network connecting the terminals and the com- 
puter for communication; 
the shared data object being simultaneously ac- 
cessible by a plurality of users; 
5 means, responsive to a user obtaining access to 

the shared data object, for assigning the user a 
cursor available for display on the output display 
devices; 

means, responsive to user selection, for moving 
10 a cursor assigned the user within the shared data 

object; 

means, responsive to a change in position of a 
cursor, for determining a position for a new lock 
region associated with the cursor in the shared 

15 data object; 

means, responsive to the position not including 
any portion of any previously established lock re- 
gion, for establishing the new lock region; and 
means, responsive to establishment of the new 

20 lock region, for releasing a previous lock region 

associated with the cursor. 

7. A collaborative computer based system for pro- 
tecting transitory, floating blocks of a shared data 

25 object as set forth in Claim 6, wherein means for 

establishing the new lock region further includes: 
means for establishing a cursor lock mode spec- 
ifying coverage of any cursor associated lock re- 
gion; and 

30 means, responsive to user selection of a particu- 

lar lock mode for specifying conditions under 
which a cursor associated lock is to be generated. 

8. A collaborative computer based system for pro- 
35 tecting transitory, floating blocks of a shared data 

object as set forth in Claim 7, wherein one cursor 
lock mode is an object mode, wherein a cursor as- 
sociated lock region extends to a defined subob- 
ject within the shared data object upon the con- 
40 dition that the cursor lies over the subobject. 

9. A collaborative computer based system for pro- 
tecting transitory, floating blocks of a shared data 
object as set forth in Claim 7, wherein the collab- 

45 orative computer based system further compris- 

es: 

means for serializing user commands. 

10. A collaborative computer based system for pro- 
50 tecting transitory, floating blocks of a shared data 

object as set forth in Claim 9, the collaborative 
computer based system further comprising: 
means for checking whet her a command from the 
current user indicates modification of the shared 
55 data object; 

means, responsive to such a command, for deter- 
mining if the indicated modification occurs within 
a lock region associated with a cursor other than 
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the cursor assigned the current user; 

means, responsive to positive determination, for 

blocking the modification; and 

means, responsive to a negative determination, 

for entering the modification. 5 

11. A method of protecting transitory, floating blocks 
of the shared data object from simultaneous ma- 
nipulation originating with more than one user as 

set forth in Claim 1 , wherein the permitting step 10 
includes: 

wherein a assigned cursor includes a visual attri- 
bute to distinguish it as to its owner. 

12. A collaborative computer based system for pro- 15 
tecting transitory, floating blocks of a shared data 
object as set forth in Claim 8, wherein means for 
establishing the new lock region further includes: 
wherein a assigned cursor includes a visual attri- 
bute to distinguish it as to its owner. 20 
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5 103. Conditions for patentability; non-obvious subject matter 

A patent may not be obtained though the invention is not ident- 
cally disclosed or described as set forth in section 102 of this title, if 
the differences between the subject matter sought to be patented 
and the prior art are such that the subject matter as a whole would 
have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter per- 
tains. Patentability shall not be negatived by the manner in which 
the invention was made. 
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